Game Semantics for Access Control
نویسندگان
چکیده
We introduce a semantic approach to the study of logics for access control and dependency analysis, based on Game Semantics. We use a variant of AJM games with explicit justification (but without pointers). Based on this, we give a simple and intuitive model of the information flow constraints underlying access control. This is used to give strikingly simple proofs of non-interference theorems in robust, semantic versions.
منابع مشابه
Verifying resource access control on mobile interactive devices
A model of resource access control is presented in which the access control to resources can employ user interaction to obtain the necessary permissions. This model is inspired by and improves on the Java security architecture used in Java-enabled mobile telephones. We extend the Java model to include access control permissions with multiplicities in order to allow to use a permission a certain...
متن کاملA semantic analysis of control
This thesis examines the use of denotational semantics to reason about control flow in sequential, basically functional languages. It extends recent work in game semantics, in which programs are interpreted as strategies for computation by interaction with an environment. Abramsky has suggested that an intensional hierarchy of computational features such as state, and their fully abstract model...
متن کاملStable Nash equilibria of medium access games under symmetric, socially altruistic behavior
We consider the effects of altruistic behavior on random medium access control (slotted ALOHA) for local area communication networks. For an idealized, synchronously iterative, two-player game with asymmetric player demands, we find a Lyapunov function governing the “better-response” Jacobi dynamics under purely altruistic behavior. Though the positions of the interior Nash equilibrium points d...
متن کاملBad Variables Under Control
We give a fully abstract game model for Idealized Algol with non-local control flow. In contrast to most previous papers on game semantics, we do not need to include the bad-variable constructor mkvar to obtain full abstraction. Using the model we show that, unlike in the “control-free” case, the presence of mkvar does affect observational equivalence. We conclude by discussing the effect of mk...
متن کاملNotes on game semantics
The subject called game semantics grew out as a coherent body of work from two seminal works of the early 1990’s, with forerunners in logic, recursion theory, and semantics. Game semantics allows to provide precise and also natural, interactive semantics to most of the classical features of programming such as functions, control, references. The precision is measured by definability and in some...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 249 شماره
صفحات -
تاریخ انتشار 2009